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Sir: 

A Certificate of Correction under 35 U.S.C. 254 is hereby requested to correct Patent Office printing 
errors in the above-identified patent. Enclosed herewith is a proposed Certificate of Correction (Form No. 
PTO-1050) for consideration along with appropriate documentation supporting the request for correction. 

It is requested that the Certificate of Correction be completed and mailed at an early date to the 
undersigned attorney of record. The proposed corrections are obvious ones and do not in any way change 
the sense of the application. 

We understand that a check is not required since the errors were on the part of the Patent and 
Trademark Office in printing the patent. 
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Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450 on the date indicated below. 
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Column 2 

Line 57, please delete "a synchronous" and insert therefor -asynchronous-. 
Column 3 

Line 20, please delete "a synchronous" and insert therefor -asynchronous-. 
Column 3 

Line 35, after "5A to" please delete "SD" and insert therefor -5D-. 
Column 4 

Line 61 , after "CODEC" please insert ~25C.~. 

Column 4 

Line 65 please delete "'arbiti3 en'" and insert therefor ~'arbit_en'-. 
Column 5 

Line 13, please delete "Clock" and insert therefor -clock-. 
Column 5 

Line 55, please delete "be come b us" and insert therefor -become bus-. 
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Preferably, tiie queue users are a conununication control block, a host queue user, a 
voice encoder and decoder, and a processor forming part of the re-usable 
microprocessor block. Conveniently, each of the queue users is connected to the bus 
via its queue user interface and a respective bus master and bus tri-state driver. 

5 

The invention will now be described in greater detail, by way of example, with 
reference to the drawings in which: - 

Figure 1 shows the system architecture for a QMS; 

Figure 2 shows the system architecture for a QMS which is used for a Bluetooth 
10 baseband peripheral; and 

Figure 3 is a flow diagram iUustrating the decision processes of a state machme 
forming part of the architecture of Figure 2. 

Referring to the drawings. Figure 1 shows a system architecture which includes a QMS, 
15 indicated by the dotted-line block 1, a queue manager software interface 2. a core 
(queue manager hardware) 3, and four identical queue portals 4A. 4B, 4C and 4D. The 
portals 4A to 4D are associated with respective queue users 5A to 5D by means of 
queue interfaces 6A to 6D. The queue users 5A to 5D are external entities that accesses 
data stored in a queue. The core 3 includes an arbiter 7, a ^^emory operation" block 8, 
20 and a re-allocation block 9. The block 9 includes a block release table 9a and a 
removed blocks FIFO 9b, and communicates wdth a single port RAM 10. The arbiter 7 
controls access to a bus 11 in a manner described below. 

The QMS 1 uses the RAM 10 to hold data as it passes through the queues. The QMS 1 
25 can support two types of queues, nsmel^^^^^ queues (which are intended to 
hold 'good' data which can be held for an indeterminate amount of time), and 
isochronous queues (which are intended to hold a small amount of time-critical data). 
The mean data rates of the generator and consumer of data in an isochronous queue 
should be approximately the same. The data may be read/written in bursts, which is 
30 typically why the queue system is required. For isochronous queues, the QMS 1 sphts 
the RAM 10 into memory blocks, which are linked togelher to form variable length 
FIFO queues. The QMS 1 can resize a queue (by adjusting the rules for adding memory 
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blocks) as the storage requirement changes. For isochronous queues, a smaller area of 
contiguous memory is used. 

As mentioned above, for each queue user 5A to 5D there is a dedicated generic queue 
5 portal 4A to 4D. A queue portal 4A to 4D can be used to access a number of queues, 
although it can only read/Nvrite to one queue at a time. A queue user 5A to 5D will 
indicate which queues it wants to access, and will then do a series of reads (or writes). 
The queue portal 4A to 4D will map the reads (or writes) into RAM accesses. Within a 
memory block, the data will be stored at sequential locations. At Uie end of a memory 
10 block, the relevant queue portal 4A to 4D will follow a link to the next memory block 
in a chain, and start accessing the new memory block. The queue user 5A to 5D will 
not be aware of the linking process (although it will introduce delays to some accesses). 

The read (or write) operations automatically update memory pointers provided in the 
15 queue portals 4A to 4D. However, ft^^^^nehronoi^ queues in which data is expected 
to be good, there may be a requirement to repeat a series of reads/writes (e.g. due to a 
i^uirement to re-transmit a packet, or due to an error in a received packet). Therefore, 
the queue portals 4A to 4D each has a commit/discard mechanism. As well as the 
current read/write pointer (which is updated every read/write), there is a second pointer 
20 which can identify the start of a data block. A "data block" is not the same thing as a 
memory block, being a series of consecutive reads/writes, which may be stored within a 
memory block, or in a number of memory blocks. If a queue user ^ to SfD^ decides a 
data block should be re-read/re-written, it can do a 'discard', which loads Hie last stored 
'start of data block' poimer into the cuzrem pointer. If the que^e user^^o^SD^ides 
25 a data block is good, it can do a 'commit' which loads the current pointer into the 'start 
of data block> pointer. When a queue user SAmSB i^s writing to a queue, it will always 
decide to commit/discard before unloading the queue. 

The QMS 1 also includes four flag bits that can indicate boundaries in the data flow, 
30 The flags are stored at liie start of a memory block (they camxot identify a location 
within the block). If the most-significant bit (MSB) of the flags is set, the queue portal 
4A to 4D will advance the current pointer to the start of the next memory block. New 
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The QMS 21 decides bus mastership for queue users 25A to 25D (only 25A to 25C of 
which are shoxvn - the queue user 25D being constituted by the ARM7TDM1 processor 
in the Firefly block 32), each of which has an associated user interface 26A to 26D. 
The queue user 25A is a communication control block (CCB), the queue user 25B is a 
5 host queue user (HOSTIF), the queue user 25C is a voice encoder and decoder 
(CODEC), and the queue user 25D is a processor. The queue portals associated with 
the interfaces 26A to 26D are not shown in Figure 2, being part of the QMS 21 . 

The QMS 21 communicates with the bus 31 via a bus master 33A and a bus tri-state 
10 driver 33B. Similarly, the user interfaces 26A to 26D are connected to the bus 31 via 
respective bus masters 34A, 35A, 36A and 37A and respective bus tri-state drivers 34B, 
35B, 36B and 37B. Tlie queue user 25A is connected to the bus 31 by a bxis slave 38, 
the queue user 25B is connected to the bus 31 by a bus slave 39, and the CODEC 25C 
is connected to the bus 31 by a bus slave 40. The bus 31 is connected to the Firefly 
15 block 32 via up-integratio.n module (UIM) to a bus interface (UBI) block 41 by a UIM 
bus 42. The processor user interface 26D is connected to Hie block 41 by a direct 
memory access (DMA) upload/download connection 43 The block 41 isolates the UIM 
bus 42 from the bus 31. The block 41 is connected to the bus 31 by a bus master 41A 
and a bus tri-state driver 41B. The processor 25D accesses the peripheral block B by 
20 getting the UBI block 41 to request bus mastership. 

The peripheral block B thus has three main parts, namely 

1. A link controller that interfaces to a radio, the link controller comprising the CCB 
25A, the CCB queue user interface 26A, a CCB radio interface (CRJ) 25R and a 

25 voile encoding translator (VET) 26T. 

2. A buffer manager that stores data packets and allows processor interaction, the 
buffer manager comprising the UBI 41, the processor interface 26D, the QMS 21, 
and a block of the single port RAM 30. 
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A host interface that interiTaces to an external host device (not shown), the host 
interface comprising the host queue user interface 26B. the host interfece 25B 
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(which may be a UART). the voice queue user interfece 26C and the^eDEC-) 

The arbiter 7 of the QMS 21 is responsible for detennining which queue user 25A to 
25D can access the bus 31. which in turn effects which user can access the RAM 32. 
An external g^^nput signal (see Figure 1) acts as an enaHe to the arbiter 7. 
When enabled, the arbiter 7 includes the following priority levels. 



Priority 


Function 

Continuation of un-interruptible operation 


Hi}?hest 


Active queue portal (round robin approach 
to provide ^suaranteed bandwidth) 




Processor initiated start of un-interruptibie 
operation 




Processor access to Bluetooth block 


Lowest 


Re-allocation function 



10 A state machine constituted by the arbiter 7 determines the "active queue portal' 
^bitration. EvetyVclisecycle. the state macWi« 7 cycles through the states, io a fixed 
order. The only exception is non-interruptible sequences which make the state mach.ne 
wait in its oonent state. This sequence is;- 
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State 


Priority Queue Portal 


0 


The queue portal for the user 25D 


1 


The queue portal for the user 25B 


2 


The queue portal for the user 25D 


3 


The queue portal for the user 2513 


4 


The queue portal for the user 25D 


5 


The queue portal for the user 25i3 


6 


The queue portal for the user 25A 


7 


The queue portal for the user 25B 


8 


The queue portal for the user 25D 


9 


The queue portal for the user 25B 


10 


The queue portal for the user 


11 


The queue oortal for the user 25B 


12 


The queue portal for the user 25D 


13 


The queue portal for the user 25B 


14 


The queue portal for the user 25 A 
The queue portal for the user 25B 


15 
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This system ensures a certain percentage of the bus bandwidth is available for each 
queue portal. The percentage of bus bandwidth allocated should be sufficient to meet 

5 the burst requirements of the queue portals, the HOSTIF 25B being allocated 50%, the 
processor 25D being allocated 31.25%, the CCB 25A being allocated 12.5%. and the 
CODEC 25C being allocated 6.25%. The queue portals should work with less than the 
allocated bandwidth, due to non-intemiptible sequences that can temporarily increase 
the bandwidth used by other portals. (The implementation should allow these 

10 allocations to be changed easily.) 

The arbiter 7 also includes an enable bit for each queue portal. The enable bit can be 
used to block requests for mastership (although this will not effect the sequence of the 
state machine). 



15 



If the queue portal currently selected by the state machine (arbiter) 7 does not request 
bus mastership, either because it has no data to transfer or it has been disabled, then one 
of the lower priority functions can become bus master. The next level of priority is 
used for "non-intermptible memory sequences", which are triggered by the processor 
20 25D. These operations involve reading from memory, and then modifying the contents 
of the memoiy based on what was read. Starting these operations is considered lower 
priority than queue portal operations (once started, they complete as non-interruptible 
operations which have the highest priority in the arbiter 7). However, the processor 
25D assumes that, once it triggers a non-interruptible memoiy sequence, by the next 
25 time the processor accesses the memory, the non-interruptible memory sequence will be 
complete. Therefore, non-interruptible memory sequences have to be higher priority 
than the processor 25D. The next level of priority is the processor 25D accesses to the 
UBI block 41. The processor 25D is treated as being lower priority than the queue 
portals so that the bandwidth available to the queue portals can be guaranteed. If the 
processor 25D attempts to become bus master while a higher priority function is using 
the bus 31. the processor is held in a wait state. This adds some uncertainty to the 
speed at which software remaining on the pK,cessor 25D will operate, but this is taken 
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into account when writing the software. The processor 25D should not be held up by 
low priority functions, and so needs to have a higher priority than these other 
non-time-critical functions, an addition, the processor 25D can modify a control bit in 
the UBI block 41 which disables the normal arbiter 7, and makes the UBI block the bus 
master, thereby making the processor the highest priority bus master. However, this bit . 
is not used in normal operation.) If no other function is requesting to be bus master, the 
QMS 21 becomes bus master, and can use ihe Ispare' bus cycles to do low priority 
accesses, such as block re-allocation. 

0 Figure 3 is a flow chart illustrating the decision processes of the arbiter 7. The 
processes start at step 100, and, in step 101 the arbiter 7 checks to see if it is enabled. 
If not, the block 40 has bus mastership (step 102), and the arbiter proceeds to step 103 
to wait for the next clock cycle, at which stage step 101 is repeated. 

15 If the arbiter 7 is enabled. Step 104 queries whether the current bus master requests 
retention of mastership. If so, that bus master is granted retention of bus mastership (in 
step 105), and the arbiter 7 then returns to step 103 to wait for the next clock cycle. If 
the current bus master did not request retention of mastership, the arbiter 7 proceeds to 
step 106, where the queue portal is advanced in round robin feshion. If the queue portal 

20 selected in this mamier requests bus mastership step (1 07). the selected queue portal is 
granted bus mastership (or passes mastership to the associated queue user) - in step 108. 
The programme then returns to step 103 to wait for the next clock cycle. 

If the queue portal selected does not request bus mastership, the QMS core is asked 
25 whether a processor initiated memory operation has requested bus mastership (step 
109). If the answer to this question is yes. a memory operation block in the QMS core 
is granted bus mastership (step 1 10), and the arbiter 7 then returns to step 103 to wait 
for the next clock cycle. If a processor initiated memory operation has not requested 
bus mastership, a check is made (step 111) to see whether the processor 25D has 
30 requested a bus mastership via the block 4 1 . If such a request has been made, the block 
41 is granted bus mastership (step 112) and tiie arbiter 7 returns to step 103 to wait for 
the next clock cycle. 
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